#include <stdio.h>
int gcd(long long a,long long b){
	if(b==0)
		return a;
	gcd(b,a%b);
}
int main(){
	int n;
	long long a,b;
	scanf("%d",&n);
	while(n--){
		scanf("%lld%lld",&a,&b);
		printf("%lld\n",a/gcd(a,b)*b);
		
	}return 0;
	
}
